Offline Dynamic Higher Connectivity
نویسندگان
چکیده
We give the first O(t log t) time algorithm for processing a given sequence of t edge updates and 3-vertex/edge connectivity queries in an undirected unweighted graph. Our approach builds upon a method by Eppstein [Epp94] that reduces graphs to smaller equivalents on a set of key vertices. It also leads to algorithms for offline 2-vertex/edge connectivity whose performances match those from Kaczmarz and Lacki [KL15].
منابع مشابه
Comparison of Offline and Online Algorithms for Fully-Dynamic Graph Connectivity
In the fully dynamic graph connectivity problem we are modifying a graph by inserting and deleting edges and answering queries if two vertices are connected by a path. For the offline case we are given all of the queries and modifications beforehand, while for the online we should respond without any knowledge for the future operations. In this paper we are going to compare implementation of th...
متن کاملEvaluation of Model-Based Methods in Estimating Dynamic Functional Connectivity of Brain Regions
Today, neuroscientists are interested in discovering human brain functions through brain networks. In this regard, the evaluation of dynamic changes in functional connectivity of the brain regions by using functional magnetic resonance imaging data has attracted their attention. In this paper, we focus on two model-based approaches, called the exponential weighted moving average model and the d...
متن کاملReal-time estimation of dynamic functional connectivity networks.
Two novel and exciting avenues of neuroscientific research involve the study of task-driven dynamic reconfigurations of functional connectivity networks and the study of functional connectivity in real-time. While the former is a well-established field within neuroscience and has received considerable attention in recent years, the latter remains in its infancy. To date, the vast majority of re...
متن کاملEvolutionary Computing Assisted Wireless Sensor Network Mining for QoS-Centric and Energy-efficient Routing Protocol
The exponential rise in wireless communication demands and allied applications have revitalized academia-industries to develop more efficient routing protocols. Wireless Sensor Network (WSN) being battery operated network, it often undergoes node death-causing pre-ma...
متن کاملInterference with Existing Memories Alters Offline Intrinsic Functional Brain Connectivity
The notion that already existing memories can be modified after their reactivation has received an increasing amount of experimental support, with empirical data accumulating across species and memory paradigms. However, there is no evidence for systems-level task-free intrinsic signatures of memory modification. Here, using a combination of behavioral, brain stimulation, and neuroimaging parad...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1708.03812 شماره
صفحات -
تاریخ انتشار 2017